#define  _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//#include <string.h>
//void sort(char* ch, int len)
//{
//    int i = 0;
//    for (i = 0; i < len - 1; i++)
//    {
//        int j = 0;
//        for (j = 0; j < len - 1 - i; j++)
//        {
//            if (ch[j] > ch[j + 1])
//            {
//                int b = ch[j];
//                ch[j] = ch[j + 1];
//                ch[j + 1] = b;
//            }
//        }
//    }
//}
//
//int main()
//{
//    char ch[1000] = { 0 };
//    scanf("%s", ch);
//    int len = (int)strlen(ch);
//    sort(ch, len);
//    printf("%s", ch);
//    return 0;
//}


//#include <stdio.h>
//#include <string.h>
//int main()
//{
//	int arr[130] = { 0 };
//	char ch[501] = { 0 };
//	scanf("%s", ch);
//	int len = strlen(ch);
//	int i = 0;
//	int count = 0;
//	for (i = 0; i < len; i++)
//	{
//		if (arr[ch[i]] == 0)
//		{
//			count++;
//			arr[ch[i]] = 1;
//	}
//		printf("%d", count);
//	return 0;
//}
#include <stdio.h>
int majorityElement(int* nums, int numsSize) {
    int i = 0;
    int count = 0;
    int j = 0;
    int a = 0;
    for (i = 0; i < numsSize; i++)
    {
        a = nums[i];
        for (j = 0, count = 0; j < numsSize; j++)
        {
            if (nums[j] == a)
            {
                count++;
            }
        }
        if (count > (numsSize / 2))
        {
            break;
        }
    }
    return nums[i];
}

int main()
{
    int nums[100] = { 0 };
    int x = 0;
    scanf("%d", &x);
    int i = 0;
    for (i = 0; i < x; i++)
    {
        scanf("%d", &nums[i]);
    }
    int ret = majorityElement(nums, x);
    printf("%d", ret);
    return 0;
}